arXiv: 1505.03188vl [math.GT] 12 May 2015 


2-dimensional stratifolds 


J. C. Gomez-Larranaga* F. Gonzalez-Acuna^ 
Wolfgang Heil^ 


Dedicado a Jose Maria Montesinos Amilibia con motivo de su 70 aniversario 


Abstract 

2-stratifolds are a generalization of 2-manifolds in that there are 
disjoint simple closed curves where several sheets meet. They arise in 
the study of categorical invariants of 3-manifolds and may have appli¬ 
cations to topological data analysis. We define 2-stratifolds and study 
properties of their associated labeled graphs that determine which 
ones are simply connected. 


1 Introduction 

Topologically stratified spaces were introduced by Rene Thom m, who 
showed that every Whitney stratihed space was also a topologically strat- 
ihed space, with the same strata. Later, Shmuel Weinberger [12] studied the 
topological classihcation of stratihed spaces. In differential topology the con¬ 
cept of stratifolds, one of the many concepts of stratihed spaces, was dehned 
by Mathias Kreck [5|. In topological data analysis [C] one applies topological 
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methods to study complex high dimensional data sets by extracting shapes 
(patterns) and obtaining insights about them. In these applications, some of 
these shapes turn out to be simple 2-dimensional simplicial complexes where 
it is computationally possible to calculate topological invariants such as the 
number of connected components or fundamental cycles. It happens that 
these invariants reflect valuable information from data. Some examples of 
this methodology to analyze data can be found in [7] and [2]. 

In this paper, we dehne closed topological 2-stratifolds and start their 
study having in mind that these objects could be good models for topolog¬ 
ical data analysis. A 2-stratifold X contains a collection of hnitely many 
simple closed curves (the components of the 1-skeleton Xi of X) such that 
X — Xi is a 2-manifold and a neighborhood of each component C of Xi 
consists of sheets (the precise dehnition is given in section 2). While study¬ 
ing categorical group invariants of 3-manifolds |1] , these 2-stratifolds appear 
in a natural way. For instance, if ^ is a non-empty family of groups that 
is closed under subgroups, one would like to determine which (closed) 3- 
manifolds have ^-category equal to 3. It can be shown that such manifolds 
have a decomposition into three compact 3-submanifolds Hi, H 2 , , where 

the intersection of fl Hj (for i ^ j) is a compact 2 -manifold, and each 
is ^-contractile (i.e. for each connected component C of Hi the image of the 
fundamental group of C in the fundamental group of the 3-manifold is in the 
family Q). The nerve of this decomposition is the union of all the intersections 
Hi n Hj {i 7 ^ j). This nerve is a 2-stratifold and plays an important role in 
studying categorical invariants. In contrast to 2-manifolds there is no known 
classihcation of 2 -stratifolds in terms of their fundamental group. As a hrst 
step in this direction we ask which 2 -stratifolds are 1 -connected and we give a 
complete solution for the case when the associated graph (see below) is linear. 

An interesting special class of 2-complexes, called foams, has been de- 
hned and studied by Khovanov [H]. These were also studied by Carter [^, 
and they are essentially 2 -stratifolds for which a neighborhood of each point 
of the 1-skeleton consists of three sheets. We call these trivalent 2-stratifolds 
and develop an algorithm that detects whether such a given 2 -stratifold is 
simply connected. 

Here is an outline of the paper: In section 2 we dehne (closed) 2-stratifolds 
X and their associated bicolored graphs G{X), and show that G{X) is a 
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retract of X. The graph G{X) consists of “white” and “black” vertices that 
correspond to the 2-nianifold parts and the 1-skeleton, respectively. Together 
with a labeling of the edges, G{X) essentially determines X. In section 3 
we show that the graph of a 1 -connected 2 -stratifold is a tree snch that all 
white vertices have genns 0 and all terminal vertices are white. Then it is 
shown that a 1 -connected 2 -stratifold is homotopy eqnivalent to a wedge of 
m—n 2 -spheres, where m and n are the nnmber of white resp. black vertices 
of the tree G{X). In section 4 we classify all 1-connected 2-stratifolds whose 
associated graph is linear. Finally, in section 5, we develop an algorithm to 
decide whether a trivalent 2 -stratifold is simply connected. 


2 2-stratifolds and their Graphs 

A (2-layer) 2-stratifold is a compact, connected Hansdorff space X together 
with a hltration 0 = Xq C Xi C X 2 = X by a closed snbspace snch that Xi 
is a closed 1 -manifold, each point a; G Xi has a neighborhood homeomorphic 
to MxCL, where GL is the open cone on L for some (hnite) set L of cardi¬ 
nality > 2 and each x G X 2 /X 1 has a neighborhood homeomorphic to . 

A component C ~ of Xi has a regnlar neighborhood N{G) = N^{G) := 
(rx|o,i|)/(!/,i) {h{y),0). Here Y is the closed cone on the discrete 

space {1,2, ...,d} and h : Y —)■ X is a homeomorphism whose restriction 
to {1, 2,..., d} is the permntation vr : {1, 2,..., d} —?• {1, 2,..., d}. If vr' is con- 
jngate to tt in Sd, the gronp of permntations of [1,2, ...,d}, then Nt,{G) = 
. So we may think of vr as a conjngate class in Sd , that is, as a 
partition of d. A component of dNT^{G) (the set of points having an open 
neighborhood homeomorphic to i?x[0, 1 )) corresponds to a snmmand of the 
partition tt. It follows from Theorems 2 and 3 of |8] that N{G) = Nt^{G) for 
a nniqne partition tt. 

Another constrnction of Nt^{G) is as follows: If tt is the partition rii + 
n 2 + ■■■+ Ur of d, let f : G ^ G he the covering of G where G has com¬ 
ponents Cl, C 2 ,..., Cr and the restriction of / to C* is an rij-fold covering 
{i = 1, ...,r). Then X^(C) is the mapping cylinder of /. 

We take the neighborhoods of the components of Xi snfficiently small so 
that N{C) n X(C') = 0 if C' 7 ^ C. Call the closnres of the components of 
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N{C) — C the sheets of N{C). 


We now construct the connected bipartite graph G(X, Xi) associated to 
the 2- stratifold {X,Xi). 


Write M = X — UjN{Cj) where Cj runs over the components of Xi. The 
white vertices of the graph G{X,Xi) are the components of M; the black 
vertices are the N{Cj) ’s . An edge is a component S of dM; it joins a white 
vertex W with a black vertex N{Cj) if S' = W n N{Cj). 

We obtain a geometric realization of G{X, Xi) as an embedding into X as 
follows: In each component Gj of Xi choose a black vertex bj, in the interior 
of each component Wj of M = X — [JjN{Gj) choose a white vertex Wi. In 
each component Sij of W fl N{Cj) choose a point yij, an arc in Wi from 
Wi to Hij and an arc f^ij from Uij to bj in the sheet of N{Gj) containing yij. 
An edge Cij between Wi and bj consists of the arc aij * (3ij. For a hxed z, the 
arcs aij are chosen to meet only at Wi. 

Lemma 1. There is a retraction r : X —)• G(X, Xi). 

Proof. For each component Wi of M, the union of the arcs [J^- a^ is a cone 
on the points yij with cone point Wi, so IJ^- can be considered as a retract 
of JxJ and therefore it has the Tietze extension property. Thus the map 
IJ^. aij U dWi —j- IJ^. aij that is the identity on IJ^. q;^ and retracts dWi to 
\J{yij} extends to a retraction of Wi to IJ^- a^j. Similarly there is a retraction 
of N{Gj) to Ui Ai- Since the retractions agree on Wi fl N{Gj) —>■ {yij} and 
combine to yield a retraction r : X —)■ G(X, Xi). □ 

We now assign labels to the edges of G{X,Xi). 

If F is a compact surface, g{F) will be the genus, with the convention that 
g{F) < 0 if F is nonorientable. Thus g{P^) = g{Mb) = —1, g{K) = —2, 
and so on, where Mb is the Moebius band and K is the Klein bottle. This 
convention follows Neumann |inj . 

A white vertex W is labeled with the genus g of W (as dehned above). 
An edge S is labeled by n, where n is the summand of the partition tt corre¬ 
sponding to the component S of dN.^{G) where S C dN.^{G). 
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Note that there is no need to label a black vertex with the partition vr 
because the partition is shown by the labels of the adjacent edges. Also 
note that the the number of boundary components of W is the number of 
adjacent edges of W. If G = G{X,Xi) is a tree, or if all white vertices have 
labels g < D, then it is easy to see that the labeled graph determines X 
uniquely. If the graph contains vertices with non-negative genus one needs 
some additional structure (see [ID]): let G* be the subgraph of G dehned by 
all non-terminal vertices with S' > 0, that is, the union of all edges incident 
on such vertices and assign a -|- or — sign to each edge on G*(X, Xi). This 
information determines a cocyle € H^{G*] Z12) which assigns to any cy¬ 
cle the number modulo 2 of (—)-edges on that cycle. This is the additional 
structure on G(X, Xi) needed to recover (X, Xi). 


3 Simply connected 2-stratifolds 

Let X be a 2-stratifold with associated bicolored graph G = G(X, Xi). 

By a subcomplex T of X we mean that T = r“^(r), where T is a subgraph 
of G and r is the retraction of Lemma Let T be the quotient of X obtained 
by collapsing to a point the closure of each component of X — T. Note that 
T is a 2-stratifold whose graph T is is the union of T and the labeled edges 
(with their vertices) of st{r) — T which are adjacent to a black vertex of T. 
(Here st{r) is the star of T). 




Figure 1: T and T 

Then 7r(T) is a quotient of vr(X) and similarly Hi{T) and Hi{T]7j2) are 
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quotients of Hi{X) and -ffi(X); Z 2 ), respectively. In particular, if X is simply 
connected, so is T. 

Theorem 1. (a) If Hi{X) is finite, then G is a tree. 

(b) //i/i(X, Z 2 ) = 0, then all white vertices of G have genus 0. 

(c) If Hi{X) = Z™ for some m>0, then all terminal vertices are white. 

Corollary 1. If X is simply connected, then G is a tree, all white vertices 
of G have genus 0, and all terminal vertices are white. 

Proof, (a) The retraction of Lemma [^induces an epimorphism r* : Hi(X) —>■ 
HfiG) and it follows that G is a tree. 

(b) If T is a white vertex then T is a closed 2-manifold and since HfiX, Z 2 ) = 
0, the genus associated to T is 0. 

(c) Note that a terminal black vertex T of G corresponds to dN^^iC) (with 

ONt^^G) connected) and the label n of the edge adjacent to T is the order 
of TT (an n-cycle) defining Nt^{G), hence n > 3 and HfiT) = Z„. By the 
hypothesis this does not occur. □ 

We have the following homotopy classification of 1-connected 2-stratifolds: 

Theorem 2. If X is simply connected then X is homotopy equivalent to a 
wedge of m—n 2-spheres, where m (resp. n) is the number of white (resp. 
black) vertices of the tree G. 

In particular, two simply connected 2-stratifolds have the same homotopy 
type if and only if they have the same “deficiency” n — m and no 2-stratifold 
is contractible. 

Proof. To see that X is homotopy equivalent to a wedge of 2-spheres, we 
follow Milnor’s proof of Theorem 6.5 in [9]: Since vri(X) = 1 it follows from 
Hurewicz that 7r2(X) = H 2 {X). Now H 2 {X) is free abelian (since torsion 
elements come from HfiX) = 0). The maps (S'^,*) —>■ (W, *) representing 
the generators of 7r2(X, *) combine to a map / : V • • • V —?• X that 

induces an isomorphism /* : 7r2(S'^ V • • • V S"^) —)■ 7r2(X). Now it follows from 
Whitehead that / is a homotopy equivalence. 

To count the number of spheres in the wedge, recall that X = MU N, where 
M = X — N and N = UjN{Gj) (and Gj are the components of Xi). The 
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Euler characteristic k(X) = k(M) + ^(iV) — k(M fl A^) = /^o — /5i + /32, 
where /S* is the z’s Betti number of X. Since k{N) = k{M fl N) = 0 and 
/3i = 0, it follows that (32 = k{M) — 1, which is also the number of 2- 
spheres in 5^ V ■ ■ ■ V S'^. Now M is a (disjoint) union of m punctured spheres 
and the total number of punctures is the number e of edges of G. Therefore 
k{M) = 2m —e. Since G is a tree, the number of vertices of G is m+n = e+1. 
It follows that (32 = m — n. □ 

4 Linear 2-stratifolds 

We now consider the 2 -stratifold X(mi, ni, m2, U2,..., m^) whose associated 
graph G = G(mi, ni, m2, U2,... ,mr) is the linear graph with successive ver¬ 
tices wq, 61, tci, 62, W2,... ,hr,Wr and successive labels mi, ni, m2, n2,..., m^, 
where m^ (resp. Uj) is the label of the edge joining bi to (resp. Wi) for 
i = 1,..., r and all white vertices Wq, Wi, ...Wr have genus 0. 


Figure 2: G(mi, ni, m 2 ,'U 2 ,..., m^) 


The fundamental group of X is the group 


G 




_ m 2 

Hr — 1 

...,x^_i 

— rflTlr 

•^r 1 


= 1} 

i = l,...r, 

J = 1, • • • 

,r- 1, 

let 


.ni _ m2 
'1 — ^2 5 • 

Tlj' — 1 

■■Xr-l = 

= x™^}. 




If gcd{mi, Hj) = 1 for i < j < r — 1, then Gr = where m = mi ■ ■ ■ m^. 

Proof. First we note that 

(*) xr”"^-™“ = lfor* = l,...,r 

This is trivial for i = 1. By induction, 1 = ^ ^^d from = xj”* 

it follows that 1 = 

Since for i = 1,... ,r — 1, xf* G (xj+i) (the cyclic subgroup generated by 
Xj+i) and gcd{ni,mi.. .mi) = 1, it follows from (*) that x, G (xj+i), hence 
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Gr is cyclic generated by x^- To see that the order of Xr is not less than 
mi ■ ■ ■ mr, we observe that the relation matrix 

/mi \ 

—rii m 2 

-n2 m 3 


y —rir-i mr ) 

can be reduced to a diagonal matrix by elementary row and column opera¬ 
tions, which leave the determinant invariant. Since Gr is cyclic, all diagonal 
entries of the normal form are = 1 except for the last entry, which is the 
order of □ 


Corollary 2. If gcd{mi,nj) 

Gm\,ni,...,mr,nr {^1) • • • ) • 


= 1 for i < j <r, then the group 

mi _ 1 ni _ m2 rr^r-l _ mr 

^1 •''I -^2 ) • • • ) ■‘'r—1 “''r t -^r 


1} 


is trivial. 

Proof By Lemma Gmi,nu...,mr,nr = {xr ■ = 1, x”" = 1}. Since 

gcdimi ■ ■ ■ mryUr) = 1, the result follows. □ 

Lemma 3. Let Hr be the abelian group 


Hr = {Xi, . . . ,Xr ■ [Xi, Xj] = 1, xf"^ = 1, xf^ = 

If Hr = 1 then gcd{mi, nj) = 1 for 1 < i < j < r. 


rir-l _ mr Ur 

• • 5 •.L'•Jy ip 5 •.L'p 


!}• 


Proof. Ifr = 1, iLi = {xi : xf^ = 1, xf^ = 1} = 1 implies that gcd{mi,ni) = 
1. For r > 1, if iLj, = 1, then Hr/(xr) = Hr-i = 1 and therefore by induction 
gcd{mi,nj) = 1 for i < j < r — 1. It follows from Lemma that the group 

_ fir, T’ • — 1 T’"'! — rr^r-1 _ mr \ _ frr ■ .^mi...mr _ 

V_T p ^ tAj ^ ^ cL p • tXj ^ X ^ tAj ^ tAj 2 ? * * * ? y \ y j L*^ P * P 

1}. Then Hr = Gr/{xf'^) = {x^ : = 1, x””" = 1} = 1 implies that 

gcd{mi... mr, nr) = 1. □ 


We know state the main theorem of this section. 


Theorem 3. For the 2-stratifold X = X{mi, ni, m 2 , n 2 ,..., mr) the follow¬ 
ing are equivalent: 

(1) X is simply connected 

(2) Hi{X) = 0 

(3) gcdirui, nj) = 1 for I < i < j < r. 
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Proof. Clearly (1) implies (2). Now Hi{X) is the group of Lemma 
hence (2) implies (3). Finally (3) implies (1) by Corollary]^ □ 


5 Trivalent 2-stratifolds 

In this section a 2-stratifold X and its associated labeled bicolored graph G 
are dehned to be trivalent, if each black vertex b is incident to either three 
edges each with label 1 or to two edges, one with label 1, the other with 
label 2, or 6 is a terminal vertex with adjacent edge of label 3. This means 
that a neighborhood of each component C of the 1-skeleton Xi has 3 sheets, 
so the permutation vr : {1,2,3} —)■ {1,2,3} of the regular neighborhood 
N{C) = N.,,{C) has partition 1 -|- 1 -|- 1 or 1 -|- 2 or 3. 

The hgure below shows a simple example with one black vertex with 
partition 1 -|-1 -|-1 and all terminal edges with label 2. A simple computation 
shows that the associated 2-stratifold has fundamental group Z2. In fact we 
show that in general the homology is non-trivial: 



Figure 3: One branch vertex 


Lemma 4. If all terminal edges of a trivalent graph G (with a non-zero 
number of edges) have label 2, then i7i(X, Z2) 7^ 0. 

Proof. By a branch vertex we mean a vertex of degree >3. A terminal 
branch is a connected linear subgraph L of G that joins a branch vertex v to 
a terminal vertex such that no vertex of L — {n} is a branch vertex. 
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Note that all terminal vertices of G are white. 


Suppose the Lemma is false. Let G be a counterexample with a smallest 
number n > 0 of edges. If tc is a white branch vertex, then for the subcom¬ 
plex T = r“^(r), where L is the complement of a component of G — {w}, 
there is a surjection iLi(X, Z 2 ) —)■ iLi(T, Z 2 ), which shows that L is a coun¬ 
terexample to the Lemma with fewer than n edges. Therefore G does not 
have white branch vertices. 

We hrst claim that every terminal branch of G has length 3 with labels 
2 , 1,1 (starting from the (white) terminal vertex). 

To see this, let wi — bi—W 2 — b 2 — ---—Wr — br be a terminal branch where 
Wi is the (white) terminal vertex and br is the (black) branch point. We must 
have r > 2 since the labels of Wi — bi and bi — W 2 are 2 and 1 respectively so bi 
cannot be a branch vertex. Suppose the label of the edge W 2 — &2 is 2. Then, 
eliminating the edges wi — bi — W 2 from G we obtain a counterexample with 
n — 2 edges. Hence the label of tC 2 — &2 is 1. If r > 2 then the label of 62 — W 3 
is 2 and for the linear subgraph wi — bi — W 2 — b 2 — ws of G the correspond¬ 
ing sub complex Y has iLi(y, Z 2 ) = 0, which a simple computation shows 
is not true. Therefore r = 2 and br = 62 is a branch vertex with partition 
l-l-l-l-l, so the terminal branch wi — bi—W 2 — b 2 has length 3 and labels 2,1,1. 

Now, let b be an outermost branch vertex of G (that is a (black) terminal 
vertex of the tree obtained from G by removing all its terminal branches). 
If b is the only branch point of G then G is the graph in hgure 3, for which 
the corresponding 2-stratifold has non-trivial Z 2 -homology, a contradiction. 
In any other case two terminal branches of G have b as an endpoint. Let T 
be the graph that is obtained from G by replacing the two terminal branches 
by a one-edge linear graph with end point b and label 2. The 2-stratifold 
corresponding to the union of the two branches has Z 2 homology = Z 2 and it 
follows that the 2-stratifold Y that corresponds to the graph T has the same 
Z 2 -homology group as X. Thus T is a counterexample with n — 5 edges, 
contradicting the minimality of n. □ 

In the proof of the following theorem we give an efficient algorithm to 
decide whether or not a trivalent 2 -stratifold is 1 -connected. 
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Theorem 4. There is an algorithm for determining if a trivalent 2-stratifold 
X is 1-connected. 

Proof. By Corollary G must be a tree, all white vertices have genus 0 and 
all terminal vertices are white. 

Step (1) Delete all terminal branches of length 2 with labels 1, 2 from G 
(starting from the (white) terminal vertex). 

The fundamental group of X is not changed. 

Step ( 2 ) If there is a black branch vertex b with a terminal (white) neigh¬ 
bor, delete b and its edges. 

This splits G into two subgraphs Ti and r2 corresponding to two sub¬ 
complexes Yi and Y2 of X such that vri(X) = 7ri(Y'i) *'Ki{Y 2 ). Then vri(X) = 

1 ^i(^i) = 1 and vri(y2) = 1- 

Repeat steps (1) and ( 2 ) as long as possible for the resulting components 
Yi. Then either some T) has all terminal edges of label 2 or the process yields 
a collection of white vertices. In the hrst case 'niiYi) 7 ^ 1 by Lemma and 
therefore vri(X) 7 ^ 1. In the second case t^i{X) = 1. □ 

We hnally give a homology classihcation of trivalent simply-connected 
2-stratifolds. 

Theorem 5. A trivalent 2-stratifold is 1-connected if and only ifHi{X; Zg) = 

0 . 

Proof. Note that the condition is equivalent to iLi(X; Z2) = 0 and Lfi(W; Z3) = 
0 . The hrst condition implies by Theorem [^a),(b) that G is a tree with all 
white vertices of genus 0 . Since G is trivalent, for a terminal black vertex T 
we would have a surjection Hi{X]Ij^) —i 7 i(T,Z3) = Z3, which is impossi¬ 
ble by the second condition. Thus all terminal vertices are white. Following 
the algorithm, we note that in step (1) the Z2-homology does not change and 
in step ( 2 ), iLi(X;Z2) = Tri(yj;Z2) -|- Hi{Y2]T,2). Thus we end up with a 
(possibly disconnected) graph with no edges. This implies that vri(X) is a 
free product of trivial groups, that is, tii^X) = 1. □ 
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